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CLAIMS 
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A method of assigning objects to processing units of a cluster of processing units, 
each one of the objects having an object size and an object load, each one of the 
processing units having a storage capacity and a load capacity, the method com- 
prising the steps of: 

- a) calculating an index based on object size and object load for each one 
of the objects, 

- b) sorting of the objects by index to provide a sequence of objects; 

- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a re- 
maining load capacity of the processing unit is too small for con- 
secutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 

The method of claim 1 , whereby step 1 c) is carried out repeatedly until the se- 
quence is empty in order to provide a minimum number of the processing units. 

The method of claim 1 or 2, whereby the remaining storage capacity is determined 
by the difference between the storage capacity and the aggregated size of objects 
being assigned to the processing unit. 

The method of claim 1 , 2 or 3, whereby the remaining load capacity is determined 
by the difference between the load capacity and the aggregated loads of objects 
being assigned to the processing unit. 

The method of claim 3 or 4, further comprising the steps of: 

- d) determining a first largest gap between the aggregated size of objects 
being assigned to one of the processing units and the storage capacity. 
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e) determining a second largest gap between the aggregated load of ob- 
jects being assigned to one of the processing units and the load capacity, 

f) subtracting the first largest gap divided by the number of processing 
units from the storage capacity to provide a first threshold, 

g) subtracting the second largest gap divided by the number of processing 
units from the load capacity to provide a second threshold, 

h) performing step 1 c) again, whereby the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned 
to the processing unit and the first threshold, and whereby the remaining 
load capacity is the difference between the aggregated load of the objects 
being assigned to the processing unit and the second threshold. 

The method of any one of the preceding claims 1 to 5 further comprises the steps 
of: 

d) determining the total of the sizes of the objects, 

e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities 
of the minimum number of processing units and the total of the sizes of 
the objects, 

- g) determining a second difference between the total of the load capacities 
of the minimum number of processing units and the total of the load of the 
objects, 

- h) subtracting the first difference divided by the minimum number of proc- 
essing units from the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units from the load capacity to provide a second threshold, 

- j) performing step 1 c) again, whereby the remaining storage capacity is 
determined by the difference between the aggregated size of the objects 
being assigned to the processing unit and the first threshold, and whereby 
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the remaining load capacity is determined by tlie difference between the 
aggregated load of the objects being assigned to the processing unit and 
the second threshold, 

- I<) in case that as a result of step 6 j) there is an excess amount of mem- 
ory requirement for one of the processing units that surpasses the first 
threshold, dividing the excess amount by the minimum number of process- 
ing units and increasing the first threshold by the result of the division. 

- I) in case that as result of step 6 j) there is an excess load requirement for 
one of the processing units that surpasses the second threshold, dividing 
the excess load by the minimum number of processing units and increas- 
ing the second threshold by the result of the division, 

whereby steps 6 j), 6 k) and 6 I) are performed repeatedly until there is no 
such excess amount of memory requirement and no such excess load re- 
quirement 

The method of any one of the preceding claims 1 to 6, further comprising the steps 
of: 

- d) stepwise varying the first and second thresholds between respective 
first and second limits, 

- e) performing step 1 c) for each first and second threshold value, whereby 
the remaining storage capacity is the difference between the aggregated 
size of the objects being assigned to the processing unit and the first 
threshold, and whereby the remaining load capacity is the difference be- 
tween the aggregated load of the objects being assigned to the processing 
unit and the second threshold, and whereby a statistical measure is calcu- 
lated for the assignment of objects to the processing unit, 

- f) selecting one of the assignments of objects to processing units based 
on the statistical measure. 



The method of claim 7, whereby the first limit of the first threshold Is given by the 
aggregated size of the objects divided by the minimum number of processing 
units, and whereby the second limit of the first threshold is given by the storage 
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capacity, and whereby the first limit of the second threshold is given by the aggre- 
gated load of the objects divided by the minimum number of processing units, and 
whereby the second limit of the second threshold is given by the load capacity. 

9. The method of claims 7 or 8, whereby the statistical measure is calculated by cal- 
culation a standard deviation or a variance of the totals of the indices of objects 
assigned to one processing unit. 

10. The method of any one of the preceding claims 1 to 9, whereby the objects are 
database tables of various sizes. 

1 1 . The method of any one of the preceding claims 1 to 10, whereby each one of the 
processing units is a blade or a blade server. 

12. The method of any one of the preceding claims 1 to 11 , whereby the index of an 
object is calculated based on the sum of the normalised object size and object 
load and based on the absolute value of a difference between the normalised ob- 
ject size and the normalised object load. 

13. A computer program product for assigning objects to processing units of a cluster 
of processing units, each one of the objects having an object size and an object 
load, each one of the processing units having a storage capacity and a load 
capacity, the computer program product comprising instructions for: 

- a) calculating an index based on object size and object load for each one 
of the objects, 

- b) sorting of the objects by index to provide a sequence of objects; 

- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a re- 
maining load capacity of the processing unit is too small for con- 
secutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 
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14. The computer program product of claim 13 the instructions being adapted to re- 
peatedly carry out step 13 c) until the sequence is empty and to output a minimum 
number of the processing units that are required for the objects. 

15. The computer program product of claim 13 or 14, the instructions being adapted to 
perform the steps of: 

- d) determining a first largest gap between the aggregated size of objects 
being assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of ob- 
jects being assigned to one of the processing units and the load capacity, 

- f) subtracting the first largest gap divided by the number of processing 
units from the storage capacity to provide a first threshold, 

- g) subtracting the second largest gap divided by the number of processing 
units from the load capacity to provide a second threshold, 

- h) performing step 13 c) again, whereby the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned 
to the processing unit and the first threshold, and whereby the remaining 
load capacity is the difference between the aggregated load of the objects 
being assigned to the processing unit and the second threshold. 

16. The computer program product of claims 13, 14, or 15 the instructions being 
adapted to perform the steps of: 

- d)determlning the total of the sizes of the objects, 

- e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities 
of the minimum number of processing units and the total of the sizes of 
the objects, 

- g) determining a second difference between the total of the load capacities 
of the minimum number of processing units and the total of the load of the 
objects, 
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- h) subtracting the first difference divided by the minimum number of proc- 
essing units from the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units from the load capacity to provide a second threshold, 

- j) performing step 13 c) again, whereby the remaining storage capacity is 
determined by the difference between the aggregated size of the objects 
being assigned to the processing unit and the first threshold, and whereby 
the remaining load capacity is determined by the difference between the 
aggregated load of the objects being assigned to the processing unit and 
the second threshold, 

- k) in case that as a result of step 16 j) there is an excess amount of mem- 
ory requirement for one of the processing units that surpasses the first 
threshold, dividing the excess amount by the minimum number of process- 
ing units and increasing the first threshold by the result of the division. 

- I) in case that as result of step 16 j) there is an excess load requirement 
for one of the processing units that surpasses the second threshold, divid- 
ing the excess load by the minimum number of processing units and in- 
creasing the second threshold by the result of the division, 

whereby steps 16 j), 16 k) and 16 I) are performed repeatedly until there is no such 
excess amount of memory requirement and no such excess load requirement. 

17. The computer program product of any one of the preceding claims 13 to 16, the 
instructions being adapted to perform the steps of: 

- d) stepwise varying the first and second thresholds between respective 
first and second limits, 

- e) performing step 13 c) for each first and second threshold value, 
whereby the remaining storage capacity is the difference between the ag- 
gregated size of the objects being assigned to the processing unit and the 
first threshold, and whereby the remaining load capacity is the difference 
between the aggregated load of the objects being assigned to the proc- 



wo 2005/055059 PCT/EP2004/009102 

24 

5 essing unit and the second threshold, and whereby a statistical measure is 

calculated for the assignment of objects to the processing unit, 

- f) selecting one of the assignments of objects to processing units based 
on the statistical measure. 

18. The computer program product of any one of the preceding claims 13 to 17, the 
10 instructions being adapted to calculate the index of an object on the basis of the 

sum of the normalised object size and normalised object load and on the basis of 
the absolute value of the difference of normalised object size and normalised ob- 
ject load. 

19. A data processing system for determining a minimum number of processing units 
15 of a cluster of processing units for a given number of objects having various object 

sizes and object loads, the data processing system comprising: 

- means for calculating an index based on object size and object load for 
each one of the objects, 

- means for assigning of one or more of the objects to a processing unit in 
20 sequential order until a remaining storage capacity and/or a remaining 

load capacity of the processing unit Is too small for consecutive objects of 
the sequence and for deleting of the objects that are assigned to the proc- 
essing unit from the sequence. 

- means for outputting of the minimum number of the processing units. 

25 20, The data processing system of claim 19, each processing unit being a single-board 
computer having a bus interface to a bus system that couples the single-board 
computers. 

21 . A blade server having balancing means for dynamically assigning objects to a plu- 
rality of blade servers, each one of the objects having an assigned index that is 
30 based on object size and object load, the balancing means being adapted to as- 

sign objects to the blade servers by the steps of: 

- a) sorting of the objects by index to provide a sequence of objects; 



b) for each processing unit of the cluster: 
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assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and/or a re- 
maining load capacity of the processing unit is too small for con- 
secutive objects of the sequence; 

deleting of the objects that are assigned to the processing unit 
from the sequence. 



